home *** CD-ROM | disk | FTP | other *** search
/ Collection of Tools & Utilities / Collection of Tools and Utilities.iso / graphic / rtnews.zip / RTNEWS3 < prev    next >
Text File  |  1992-09-13  |  49KB  |  1,216 lines
  1.  
  2.  _ __                 ______                         _ __
  3. ' )  )                  /                           ' )  )
  4.  /--' __.  __  ,     --/ __  __.  _. o ____  _,      /  / _  , , , _
  5. /  \_(_/|_/ (_/_    (_/ / (_(_/|_(__<_/ / <_(_)_    /  (_</_(_(_/_/_)_
  6.              /                               /|
  7.             '                               |/
  8.  
  9.             "Light Makes Right"
  10.  
  11.              April 6, 1988
  12.  
  13. Compiled by Eric Haines, 3D/Eye Inc, ...!hplabs!hpfcla!hpfcrs!eye!erich
  14. All contents are US copyright (c) 1988 by the individual authors
  15.  
  16.  
  17. New Distributor Address
  18. -----------------------
  19.  
  20. I have been trying to switch over to something faster, cheaper, and more
  21. reliable than uucp mail.  As you (hopefully) know, I have sent you test
  22. messages, to which about 2/3rds the mailing list has replied.  If you receive
  23. this issue of the RT News with a return address of "...!eye!erich", then I have
  24. NOT received your reply.  Write to:
  25.  
  26.     saponara@tcgould.tn.cornell.edu
  27.  
  28. Those who have successfully replied will get it with the "saponara" return
  29. address.  Please consider "...!eye!erich" to still be my mailing address - the
  30. other account is "on loan" and may disappear someday.  By the way, the new
  31. mailing list is attached at the end of this issue.
  32.  
  33. -- Eric
  34.  
  35. -----
  36.  
  37. Contents:
  38.     RT News, hardcopy form (Andrew Glassner)
  39.     node changes (Paul Heckbert & Brian Barsky, Darwyn Peachey)
  40.     new members (Cary Scofield, Michael Cohen, John Chapman)
  41.     question for the day (Rod Bogart)
  42.     Re: Linear-time voxel walking for BSP (Erik Jansen)
  43.     some thoughts on the theory of RT efficiency (Jim Arvo)
  44.     Automatic Creation of Object Hierarchies for Ray Tracing (Eric Haines)
  45.     Best of USENET (Tait Cyrus, Todd Elvins)
  46.  
  47. -----------------------------------------------------------------------------
  48.  
  49. from: Andrew Glassner
  50. subject: RT News, hardcopy form
  51.  
  52. I was surprised that there are still some folks on the softcopy list
  53. not on the hardcopy list.  On the next mailing, please ask anyone on
  54. the electronic list who isn't getting the hardcopy (but wants to) to
  55. drop me a line, electronically (glassner@cs.unc.edu) or physically
  56. at the Department of Computer Science, UNC-CH, Chapel Hill, NC 27599-3175.
  57.  
  58. -Andrew
  59.  
  60. -----------------------------------------------------------------------------
  61.  
  62. subject: node changes
  63.  
  64. [the gist:  change the net addresses of Brian Barsky, Paul Heckbert, Don Marsh,
  65. and Michael Hohmeyer's "degas" node to "miro".  Change Darwyn Peachey to Pixar]
  66.  
  67.  
  68. from: Paul Heckbert
  69.  
  70. My net address is changing from ph@degas.berkeley.edu to ph@miro.berkeley.edu
  71. (we're switching from an impressionist to a more modern artist)
  72.  
  73. Although the machine "degas" is being phased out, mail to my old address
  74. should continue to reach me, but the new address is faster and more reliable.
  75.  
  76.  
  77. from: Brian Barsky
  78.  
  79. Degas is going away.  Mail should get to me as "barsky@berkeley.edu" on
  80. the ARPAnet and as "...ucbvax!barsky" on Usenet.  My machine is "beta",
  81. but that shouldn't be necessary in the address.
  82.  
  83.  
  84. from: Darwyn Peachey
  85.  
  86. Change of address:
  87.  
  88.     pixar!peachey@ucbvax.Berkeley.EDU
  89.         - or -
  90.     {sun,ucbvax}!pixar!peachey
  91.  
  92. -----------------------------------------------------------------------------
  93.  
  94. subject: new people
  95.  
  96. from: Cary Scofield
  97.  
  98.     Please add my name to the Ray Tracing News mailing list. You can
  99. use the same address(es) you use for Jim Arvo or Olin Lathrop or the
  100. one I give you below.  I really enjoy reading RTN -- very enlightening
  101. stuff!
  102.  
  103.                                     Thanks, 
  104.  
  105.                                         Cary Scofield
  106.                                         Apollo Computer Inc.
  107.                                         270 Billerica Rd.
  108.                                         Chelmsford MA 01824
  109.  
  110.                                         apollo!scofield@eddie.mit.edu
  111.  
  112. > Could you please write up a paragraph about yourself which I
  113. > could include next issue as an introduction?
  114.  
  115. I don't know that there is much about myself worth talking about, but here
  116. goes ...
  117.  
  118. I've been working off-and-on with 3D graphics applications and systems
  119. for about 9 years ... started at Apollo 4 1/2 years ago ... been
  120. working on  Apollo's 3dGMR and Raytracer packages ... presently in
  121. part-time pursuit of an MS in Systems Engineering at Boston Univ. ...
  122. my prevailing interests nowadays are in finding and developing a
  123. suitable software architecture for an image sythesis system that is
  124. network-distributable and user-extensible.
  125.  
  126.                                         - Cary Scofield
  127.  
  128. -------
  129.  
  130. from: John Chapman
  131.  
  132. [John is presently doing grad. work in computer graphics]
  133.  
  134. Yes I'd like to be on the list - getting the back issues would be great,
  135. thanks!  The most stable email address for me is:
  136.  ...!ubc-cs!fornax!sfu_cmpt!chapman
  137. although this may change shortly nothing sent to it will be lost.
  138. Fastest response address for short notes is still ...fornax!bby-bc!john
  139.  
  140.  
  141. --------
  142.  
  143. from: Eric Haines
  144.  
  145. Michael Cohen has also been added to the list.  He should be well known to
  146. anyone who has read anything about radiosity, and has also done work in
  147. ray tracing (his latest efforts with John Wallace resulting in an algorithm
  148. for combining radiosity and ray tracing [Siggraph '87, last article]).  In
  149. 1983 we both entered the Program of Computer Graphics at Cornell, and after
  150. graduation he stayed on as a professor.  Embarrassingly enough, I thought
  151. that he was on the RT News mailing list (most of the PCG staff are) - anyway,
  152. he's been added:
  153.  
  154.     cohen@squid.tn.cornell.edu
  155.  
  156. -----------------------------------------------------------------------------
  157.  
  158. subject: question for the day
  159. from: Rod Bogart
  160.  
  161. I actually do have a ray tracing question.  There has been mucho
  162. noise on the net about "point in poly".  Around here, we raytrace
  163. triangles.  So, what is the fastest reliable way to intersect a
  164. ray with a triangle and also get back barycentric coordinates?
  165.  
  166. We subdivide our B-spline patches into a hierarchy of bounding
  167. volumes with triangles at the leaves.  We preprocess the triangles
  168. by calculating a matrix to aid the intersection process.  The problem
  169. is, the matrix must be inverted, and doesn't always cooperate (this
  170. usually fails for triangles nearly aligned with a coordinate plane).
  171. Is there a favorite way of storing a triangle (instead of our failing
  172. matrix) so that the intersection returns barycentric coordinates
  173. (r,s,t) all 0 to 1?
  174.  
  175. You don't need to bother the rest of the RT gang, if you have solution
  176. of which you are confident.
  177.  
  178. Thanks,
  179. RGB
  180.  
  181. -----------------------------------------------------------------------------
  182.  
  183. From: erik jansen
  184. Subject: Re: Linear-time voxel walking for BSP
  185.  
  186. I have some experience with the 'recursive' ray traversal (as I called it)
  187. described by Jim Arvo. The first implementation dates from fall'83 (as 
  188. mentioned in the previous RT news). I presented the idea during the 
  189. workshop 'Data structures for raster graphics' (June 1985) and I compared
  190. it there with the 'sequential' traversal and did the suggestion that both
  191. methods can also be applied to a hierarchical box structure. See:
  192.  
  193.   F.W. Jansen, 'Data structures for ray tracing', 
  194.   In: 'Data structures for raster graphics', Proceedings workshop,
  195.   Kessener, L.R.A, Peters, F.J., Lierop, M.L.P. van, eds., 57-73,
  196.   Eurographics Seminars, Springer Verlag, 1986.
  197.  
  198. In my thesis 'Solid modeling with faceted primitives', (Sept. 1987) it is 
  199. discussed on the pages 63-66. 
  200. I agree that these sources are rather obscure and not known to people
  201. (let say) outside the Netherlands. Here follows a summary of the pages of
  202. my thesis:
  203.  
  204. The (sequential) ray tracing algorithm for the (BSP) cell structure
  205. proceeds by local access. First the intersection of the ray with the total 
  206. structure is calculated, then the cells are stepwise traversed by calculating 
  207. the intersection of the ray with the cell planes and determining which cell 
  208. is traversed next. The spatial index (directory) is used to access the data
  209. in the cell. (..).
  210. The index in the dir